红黑树：平衡二叉树的一种，简单理解它的规则

红黑树是自平衡二叉搜索树，通过颜色标记和5条规则保证平衡，使插入、删除、查找复杂度稳定在O(log n)。核心规则包括：节点非红即黑；根为黑色；空叶子（NIL）为黑色；红节点子节点必为黑色（避免连续红节点）；任一节点到后代NIL路径的黑节点数（黑高）一致。规则4阻止连续红节点，规则5确保黑高相等，共同限制树高在O(log n)。插入新节点为红色，若父红需调整（变色或旋转）。广泛应用于Java TreeMap、Redis有序集合等，以平衡结构实现高效有序操作。